منابع مشابه
Discrete Concavity for Potential Games
This paper proposes a discrete analogue of concavity appropriate for potential games with discrete strategy sets. It guarantees that every Nash equilibrium maximizes a potential function. JEL classification: C72.
متن کاملBalancedness and Concavity of Fractional Domination Games
In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.
متن کاملMatroid rank functions and discrete concavity
We discuss the relationship between matroid rank functions and a concept of discrete concavity called M-concavity. It is known that a matroid rank function and its weighted version called a weighted rank function are M-concave functions, while the (weighted) sum of matroid rank functions is not M-concave in general. We present a sufficient condition for a weighted sum of matroid rank functions ...
متن کاملDiscrete Concavity and the Half-Plane Property
Murota et al. have recently developed a theory of discrete convex analysis which concerns M -convex and L-convex functions on jump systems. We introduce here a family of M -concave functions arising naturally from polynomials (over the field of Puiseux series) with prescribed non-vanishing properties. This family contains several of the most studied M -concave functions in the literature. We al...
متن کاملDynamic Potential Games: The Discrete-Time Stochastic Case
This paper concerns a class of nonstationary discrete–time stochastic noncooperative games. Our goals are threefold. First, we characterize Nash equilibria by means of the Euler equation approach. Second, we characterize subclasses of dynamic potential games. Finally, within one of this subclasses we identify a further subclass for which Nash equilibria are also Pareto (or cooperative) solutions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Game Theory Review
سال: 2008
ISSN: 0219-1989,1793-6675
DOI: 10.1142/s0219198908001820